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(57)Abstract: 

PUR POSE: To provide the methods for obtaining a functionally equivalent circuit which can operate in short clock cycles by redesigning the 
sequential circuit. 

CONSTITUTION: A step where the path graph of the circuit is formed, a step where short and long arcs of the graph are classified, and a step where 
a set of short and long path inequalities is obtained are included, and an object function is obtained from those inequalities to perform processing so 
that the object function gives an optimum set of delay restriction conditions. Those are used after readjustment to compose the new circuit as a 
desired redesigned circuit. 
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*5 -5 Sa^i±Jii8S1r >^ > h S: ^ U T 1/ ^ ^ 3fll 

MIB^^^36^ 6 B M HIS ^ J^^K-r ^ X 5^ :/ , 

B'&fiKiaK Ssi^-r -5 X 5=- ^y y <h ^ ^ o T -5 C i: 
S/h =3 X h y' D -^«T ^ d ^ ^1*SS[ f ^ M 
[0 0 0 1] 

WtWc (CAD) U^timY^^n^^xiy 
[0 0 0 2] 

^^y^^rbTti^enTVi^^D'y ^Oigay^U ^y 

Pu/>^*5i;^>VvX^coJ:^;^c^:IBtt::>S0^^U^^^c 
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[0 0 0 3] CAD^;/~;i/{C<:fcO?JDa6tC'&^$n^J:e) 

mm^m<}i^^'tt^m:kmmmi&(DnmmzMr^Wi^im 
10 m\tz.ovrctiWi(Do'^(Dmm^h<Dx&^o — 

i^^rc.isb\z^(D^m\z^n^ y u y ^y o y ycosfi:H 

*d67j^^^n^o ^-^fCctoTfi, m^-&®j^aiEiss<^ 

X\%'^'^mm.^^^ a *y €>o 
[0 0 0 4] 

ttfg comm [Piss ^^^t- -5 **M P«l^ tc?^ ^ a)M 
[0 0 0 5] SiJ;^cJ:^®tC:feViT, *^0J«> #^<;5»9i 

mz^\^x(o^u^^^fz.. -m^f^%mM^^^) ^ < 

[0 0 0 6] *:^HJ^i, (delay c 

o n s t r a i n t s ) o^mMf^^v V(0^%m%MM 

fi^>5^^Mc7)M^>^ tlfc D -/ ^ ^FbI ^ jS;! T § J^cJ: ^ 
ct 0 'fo /h ^ i S fri * n { ^ LI/ i J'ci: ^ i <h L T , 

\tm^^^^xs3i^^mzt^^^y^m^<^•\ly vtm^w^^ 

^> hl;:Hb> ^\z^\^^W^'^^ i^y V\z^t'^r>xn-< 

$n^o gE»(7)i[/jN3x H • yu-T)V:S^yxK\t.. m 

^nm^^(r:>mMu^vv^mtz.'^tL}^\z. SEftK^m-^ 
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[0 0 0 7] 

[0 0 0 8] )iIS:;*:[HlgSSf::t:)(/^T^f^f L= {ii 

t}\t'e(Dm'^i^t2iyy^(Di:kXf]X^^^o ^TCs SO 
l'Altitf^^D^y^Xf3\t^(Dm'^-^Uz^y^(Dl'A 
mtfT$>^o &.T(Dm.mX^^t. m^i^tJz^y^<Dl'^A 

tiMDWiOo m-^iimmmmimJitm^^ui^yi^^n 
^^-r^o^izmmT^^o mmmmit^^tm-^^uz^y 

^ (oxti titiij h<7)r^vz:^^'f:5m&.'oxmM'^nrzmx 
v^mm^mm^mrz'r<kv\zi^m't^o f^^^^ui^y^ 
<Dm^(Dxt} tibti t<Dm\z:^^i^^mx(Dmm'^mt^m 

Tzmmmm^mtm'^ . m^^^^uz^y^cDi-Axti:^^ 
m^^tiz^y^<Dxtf^^zsmti'tn^ti(D3im:^^xs 

y^LT^^. '^(Dttit}iitm^iiaz^yi:7{ZMT^Xt! 

m\Z. yy^li ^(DXt}\tm.'^i^Uzyy^<DthtiX$> 
^X. ^y^Xtfm^<Diti^^mmitxi ' tLX^To 

fAS(0\:kXtiX^^ti^^ii. ^ntlM^ 

"^Uzyy ^(DXtiX^^^o Z.(DXti(D3m^m\^x \ 

z,h\z&M^ntz\^^o nmzi.x. fcufcii t^^scoi 

:kmf}X^^h'r^t.. "ttW-t^tz. U^^Uiyy^(D 
^f}X$>^o Sfc. Z.<J^^ti<D»Z^mnm\ty.\ ^ (Ccto 

TS^n^o z.(om%. xi \iLmM^tiu^^z.iL\z^ 

•t^x(D\'Axti\zn't^3\mmm\iio. ^uxr 
-<x<o\'Ati^i^\zn't^^z-^mm\mm(D{;uy^mm 

^\zn^xn^z,hf)^x^^. 

mm^fA'k't<DU'^^Uiyyi;(D'^--<X<DXf}\znV^ 

T, ^\^x<i>- BO^i^^^nf^^^(r>'t^x<r>^ti\z'm^ 
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dCD-trty h^mrz'trzi^\z^(Dai^y^^m'^^X^^ 

tt^t. '^^i^nrzn-yy{;^t<t>- e<D^ayi7mrs 

[0 0 10] m'A\B\m<Di±mmmit\z^r^mi5:(^i^^ 
x\t. mmmm^fi'om^u-^y h^n^(D\zyy9'<D 

XtJ7.yy^ (slack) SrfiJfflbTl^^o 

ti, 1 9 9 2^ 1 1 ^ 5 B^ttTtBii^n. :^^i:|W|C 

10 m^^fx\zmm'^nx\^^^^m^m<DMm^witimmo 

7/9 7 2, 1 4 9-^?giBJS^c:fH^$nT^/i^o con 

^X\t. hLhyy^\\ ^^XioXyy^Si ^m^X 
i^^^ta^iit. t<D^y^mtfm^\Zx\ " =-Si (DM 

mmm^m^xx^^^o c(D;it^t. yyf-^u -, xm 
tQ-r^^^mf)^(Dm^^mx\z^^z.hu< s \ rz\m 
:)j\zi^'^n^<Dx. '^mx^^o \yf)^\^uifi^. yv"^ 
tz\^m-}3\zmt^^z,t.n. yy^x-hmmim^^ 

j:ofes i Q^'^w^fmz\^^-<nm\^unn\tu^u^^ 

\^^'Z-wmm\t. Xi ^ =<!)-£ -Si Tfe^o jgjssii 
itm\tcyLtzmmmm^f¥<oTxm^'^ui^y^^n 

f)^^(D&mi±m^mrzi^t^\^^m'^h&^o nmmm^^ 
\z. ^z.xommM^^mtz'tm'^'^u-yy^cDiiimJtt 

[0 0 11] m^^i. mKom^^mi-t^o m^^^M. 
^n^^y\z. c<Dm^i o\txt3n=r'a:^^zfb^^ 

ti'ent^'^ 1 M(D-i yn—^ i i ^^xs i 2 ^ 

tU;Ot^ANDy- h 1 40— :&OA;'7^;^cJ:0, AND<:r 

- M 4 (^ffi;&cDA;^fcti 1 iKXti c ;0^'«^$nTC'^ 

ANOy-h 1 4<Dm:^;t^^'v5^ 1 3 ^^M.TAN 
D^*- h 1 5 0— :;^COA:^i?'cCD. AND^^'-hlSCD 

fi!i;&cDA;'jtctii:;*:A:^;«^'d;^;^*»«^^nTV:^-5o AN 
oy-h 1 5(0ffi:^;«ORy— h 1 6(D—')5(DXtii^U 
OR^- h 1 6cote;^(DA±^{c^lA:'7fflT-e:^^*iSJ^ 
^nXi^i^o OR^- M 6CDm:^friANDy— h 1 7 

40 (o—-)j<DXtittiy). AND^-Vi 7 <r>my](oxti\z 

\tyy^\2 <J:>^tii)m^^'^nx\r^^o AND^-hl 
7<7)tt;:/7t^m:^«^ f tcilUTl^^o ^\^^^^-hf)^ 

^ ^yif\z^-:>x^^n&,±,WL^'^ti^\^^o cnt^, 1:^ 

A* d i 3 (Dmm^w-z> 1 f tcomzm^^^ 

mm^$>^rzisbx^^o ^tz. m-^itmmmmit^t^co 
®^(Dmm^tnKK±m'p'^'ti:^z.tf)^x^tji\,K hi^ 
^wim(D^ay^mrmW2x$>^t'r^h. ^y^-ii 

50 :ii^lfi2^tl(DXtiXyy^^^^X\^^^o 
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xi ^ =X2 " =-l-^LTx3 " =0o r^X<D 

mn(o*£:^^m^m. xi ^ =X2 ' =i. xs ^ =2o 

COT, ±mLrcmmmm^mz^om'^'^uzyy^^n 

[0 0 12] ±mLrcm\t^y^(DAtl7.yy^\zmc 

m^mmmiz^^^^^fzmmmm^fi^^mnT^ ct^z-o 

(D^r^hh-D t^^ \zm^&mm^^f¥^mrzTz.t^^ 
x^. "tLx&mmm^tmzMT^mmcD^^^^^mm 
-r^^ititm^xh^o ^^^^tmrnmrn^trnzM-t^m 
m<D:k^:^^i^^L. ^nf}^i^. mmmmit^^zM^^ 

m&mitmiz^vmrc'^n^^^oBM&um^mmizm 

(D±:y h\zmiyX^m^^mmr^o mmmm^n^o^ 
yh\t. ^mmmmmitmz^Lxm^^n^m^^ 
$^rj:mm^f^x^^t\^^oj^.xmMx^^o 
[0 0 13] mmmmmm^^o^y h\t. mi\z^^ 
tixi^^^m'A}m^^m&.-:>xm^^nfzmm^i^^mm 

ir ^ ^ > h CD ffi b T ^ ^ C o T tf-# $ n 

\tl'Amt!\z^r)m^'^n^n^±:^y<>hX$>^o a 

'^\tt^x<Dm^±i^^>h\zm'r^mm^^^^iim 

mmtLxm^^t-r^o yu-?^m\zMT^mmM\tm 

mmmmm^n^cD^iy hiztiit^i^xi^^^. ^Lhrnmrn 

Mmmmco^ uy ^m?m^^m^'r^rzib\zmmm^n 
s, 

[0 0 14] ^i.hmmmmitmmm<Dmm^.mtiim 
xm^-^nxif^^mmmm^kw^mrzroizm^ituzy 

<DmmmmMm^fi'(D±y h^mrz-tc^^^x^^. l 
i^Ltif)^^. '^xt>^'r^o\z. m^t^oiLrzt^\^\ m 
mmm^tmtmm(^mMmm^n'o:>±:y h^mrz-rtzitt 
izuzyy^^n-^f&x^^f)^. m)^(Dmm&Mihmxm 
^•^nx\^^^&mMm^f}r^mrz^z,t\t^'^mx$> 

So 

[0 0 15] m-^^mmmmitrntiiKDho^^D^^^ 
\z^^m}&mm^ti'^mrz'rz.ty)^x^^o m^iit. r 
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:k^^^mm^w^-t ^mmmm^n'<D±y h^Dh-m 
m^x$>^o z.n\t. ^(ommmmitmmmcomm^ 
n^^y h^mrz-rrzisbiz^o^ai^y^i^^x^^ifn 
m^om^^^n^^y h\z^\^^x\tmrz^u^^rzi5b 

n^ny h^mrz-fu^ii. "truttm^omm^i^^y h 
10 ^i^W}m\zmrz^z.^\zu^. 

[0 0 16] :^^m<DmM<orzi^\z. n^^tm^^'^om 
mmmit\zi^'t^mm^\z^^^x'A(Dnf^^mm'r^o 
mm\zr::>\^^x(Dmm±<Dm^i)^-^^^n^L. n>^\tm 
m^<^:k^ ^ $f#s o uz^yi^ x^m^&^m 
ffi-rso hLht(D\B\^-o^o't<D\Hmmn\z'D\^^x(D 
mmmmmmx^^tr^t. z.(Dmm^^^(DMm 
\zm.^?<n^z.tf>^'^mx&^o di ^j;:zfD2 ^sa-^ 
ituzyy^x(Dm^±\z^n^2z)(Dmmmm^^±:y 

20 TSo *)bfe$fj*?j^ft=ir^> hDi Xcoi^^^nf}^(Dm^D 

±\z:ton^m:k<Dn^p]mtiim^mmf)^'B\z±y hD2 
x0v±iz^^^^M^^t^Wtm'psmtj:B^mmj: d *>;^ 
^^^f)^^tz\t'tn\zmL\^^u^{t. Di tm^T 

So ^>^CD^mx\t. W^iiUzyy^X(Dmm±\Zioi1r 

^mmmm^mzmi^x^m^^^mmr^o mmmmit 

r^^^o:)X\ Di fiD2 ^r)hm^xfs:^>o mtz. d 

1 D2 :^mrz^n^t^\zm^r:>xh. ^mmzm 
fc^nso 

30 [0 0 1 7] D2 ^m^itUzyy^Ol^^'tM^CDXij:}^ 
^Uti^i3Mmz^{1r^mm.o:>m:km^(D±y ht^^o 
hLhm'^^Uzyy^i^imm<DXti6inm<Dttiti^^'0 
fi-^t. D2 tt#^<TmXn<Scr)XU^> 
ij^^^T^So Sco^Du/i:7SBPB^^i^Mc0^a^y ^(;)^Pfl 
4)- £ J:'9fc;k:#triC0T. U-^i^ni^y ^x<D^^m& 

40 [0 0 18] ^^\t. :k\z^'t2r)(D^V¥^mtz^&m 

xomm^nmz^TL^o o^o ; 

1. Di ^D2 

2. Di tiD2 fCj^f S^^>;^#^fTffi«J^^TfeS, ^ 
tliK. mMUm^^^z \tf^\i^(OX. D3 ^D2 ^D2 

x^'&'^n^m^^^umm^^xh^o *>ut>s&^iSc 
^nrzuz^y^f)mmmm^n'r>i ^mz-^-t^^M. ^ 

z,\z\m^oouy^mf^^mxtzm^^^^m^^L^ 

50 :^>hffi$>^o Lf)^\^tji^i6. ^T^^TcfcotC, NiM 
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[0 0 19] m'^^azy>:/^<DXf)^^Zf\htlttl'^n 

w.'^'{^ui>y^(D'r^x(Diht)(D'i^^^mm^s(Di 
:kaiii3<D{i!>^^mm\zmi^xt^m-r^. yy^-o^mtim^ 

it. xi ommmm. scoi-^m^iz^cyL^xmrn^ 20 

n^Z,t^^>^^^X$)^o Xi S(Di:kXti\Z]^^L 

m^\mmm&- x fctt s 0 1 'Axt]\zmnxmmr 

So xo ^^s<Di:kXt}^^zSi:kltiti(omm^ 

[0 0 2 0] ^^\ts(Dm^^^<^zfm^^m^-\z^^>h 
^ gij >i? # ^ s c <h fc J: 0 mmit mm ^ m^itf s « 

[0 0 2 1] et^iifiS»tc::)l^T : p^^^y5^ 1 i 1 

i (Daijm^f)^s(Di:kxtiLmi:^mm\zmm'r^tu 

hi^MgB5F«1mftcffllc$nSo ^>;/^li cOA;^m-^frl. 
Xj (Dm&l^f^tdii'f. ^(Dy'y^JVhij^-mmr^^Z^ciL^ 

&:mm. s(Di'Axtt\z^iL'z>xmm^ti^z,h^M^ 
/>h{cMLTti. Xj (om&mmoymnmmm^m^ 

So mmmmitm^<t>- e-^xi <Dmmmm^f¥iz^o 

Si. S'&^^nfcjSSSir^>^> h(D^S^)C7)t^<|)- £ 

common a y ^mrm^^m^^mm^'h^^ ^t^^^x^ 
So {.ib^Lu-^^^. :in(b<Dn'^^:^ntcm^ii^^> 
h±x(Dmm\ts ^j^^ ^>^m^. ^<Txj c7)#{i 

So 50 
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[0 0 2 2] f^i|i?^j:gS^Jfi^u/^ 1 i T^^fflfSiSf^ir 
iy>^> h(Ct>iiffl-rSo ^u/^ 1 jC^As^fi^T^J^SOl 

:;J:lti:^7il^i;^K{cSiJ^-rs<h<E^-rS(h. 

(DUt)m'^\t. i:kx:hm^mmLrzmzmmx^ 
So cinfi. li <tij to:>mxom&-t^^>h^m 

(r^;rcJ6T*So j Xi S(D i:^A:'3ii^75^sy^bfc 

mzyy^i \ (Di^fjm^f)^Mmxt^m^^=L-y hco 
ictrso ::n«. \ <Dxtim^f)^x\ om^ 
mmrzns0i'Aihfj\zmnxmm^n^^t^M^'r 

>hic:MLTt^> Xi <Dm&ms<Dmmmmf)m^n 

So cCTrcoil®Sjg{b§§^i^^y5^ 1 i T*l«-rsjgSS 
ir^;^> h^B'&^T^Sc^T. ^n^(7)ilM7J>^> - £ 
<0x7 5r;U hffll:;a:<T> <^-£H-xi ^a;^sc:<hfd: 
^j:(.>o S^mMfStc. jij^Sig|big:^^<^>- £ +xj <D 

(O^St>cot^<i)- £ OBlTMc0^n^y^^r9l^e;^Sia® 

ntzmmiiif><>h±x<Dmm\t. u^<^>^ffl't^> 

^<Txi (Dm^msTznyy'^i i ^'^^\zi^^z.h 

tc^DM^i^^nSo 

[0 0 2 3] S^^y^(Dffl;^m^(^)SiJlfB?pt1 
T^^^^Wii^ns-li-iSWJ^ciS^^^tfrf So Xi 4oJ:Z>* 
Xj ^, ^^;/^li 43ck0^1j ^^n^'ncoffi:^;^^?;^^* 
Mil^nsS^-rSo t)b^>^^y5^ffi:^«-^tc-ene)<D 

^y';4-;Uh5lJ«B#Fpl7^^*f'J^T'bnSi-rS<h. jlMSM 

So l^ib^LUf)^^. hL^yy^l^ (Dmiim^O^^ 

xli6Sfj:^tf. (f>- f -X j ;^c^t(^31®7^>^*2t:)(;)^!y5=• 
FB1^cl^$nSo ^Lh. <i)-£-xj ^pT^ST^j:^ 

^<Dmmmm^mt'tx\zMn(omm\z^^xmrz 

Ap = Xj -Xi <t>- e<D'fy^)lh9^^'^^tS.& 

m\z]t^Lx. 2^(Dyy^mx(Dmm'^mt^&m\z:^ 

ttSiE*oc»M^i>Ta5So t>b^)(i)- £ - A p:^^*pC97nc;o 

mm&.Tizu^ti.^^i. z.<Dmmm.^^M^r^rzisb\z 

'^(Dnz^y^^n'^j$.'r^z.t\t^^m\zm\^^. 

iK, (i>- £ - A p^pT*SCi<^^^TSo 

[0 0 2 4] gl/^)iiKtCO(.iT : p^ 1 i 1 j 

bt) 2■::)(7)^^y5^otB:^^{t^^c^n^^?)x:7:t;^ M'J^ 



(6) 



li ilj ^:(Dm\Z{t<t>- a -hxi (DmmT^^f^-^ti. t 

[0 0 2 5] t)Lt>^^y^lj (Olii;t?m-^(D<;^^^3id6^ 

mm^vi^^^^ (t>- e<Dyt(Dm^^y)^m^^^(^ti^— 
ts.nn\iU^^. CdTJl. A p = 0 ^:l.^-p*ft=:^^i^^S 



70 



20 
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trio Cint^, A pCOClCOMtC^^iT, <iSS-fe:i^^> h± 

T(Dff§pIffi;^^)gM/^^ptc^U<. ^UT::coil]i*il*?J 

Sig^ST&^i'ilio Ap;^/^*- £ -pSrfflx.TS^f'S^lt 

S/hfb £ ij 

Ap--eij^<^)--£~p 

£ ij^O 

[0 0 2 7] ^^\t.m\^m^'^^:^>h\zmr^m^'^ 

mumM^mi^^^^^\p\\zmm\zn^ T Ts^n^^m 

(Dmm\zmv\^^o z.n\t't^T<o^\^^mm±.if:^>v\z 

[0 0 2 8] P^-r^TCD^lKir^^>h<D-tr>y hcfT 

-fe^pOh^li ^Ij <hLT^fo dij^;icDir^;< 

m\t&sT(r>^o\Zn^^n^o -3*0 : 
[0 0 2 9] 
[iCl] 



(1) 



1 I 1 J e p 



Xj — Xi ^4> - — d IJ 



1 I 1 J ePa : 

Xj — Xi ^0 



Xj — Xi — SmS* — d 



t J 



[0 0 3 0] C^IT, a^^*Me^J^c/3 J;D*):fe#<, ^ 

[0 0 3 1 ] ^^^m'^\zm^ ^Wc^'^m^mm'^muco 



50 



[0 0 3 2] mmitmm<Dm\txo ^o^nz>z,t\zti: 

Xi -xo iiZ^-oX-^^^ti^o 

[0 0 3 3] ±mi^rcmmitmm\tmn^n:;^h ' ya- 
&oo yu-mm\zMr^\B\i&mmxmz^\tf^^^^ 
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ff^xj -Xi ^c^n-Dtf^t. m^m^itji)^^ i ^ 

$ijja^frxj -Xi - £ ij<e <hT^<h, -^(Dm^m^t 

[0 0 3 4] ±^Lrzr^mo^mum^\rA(omDx$> 

i^^xmm'^mr^mmmmmiz^D^^n^o z,n\t:k(o 
^^\z^mm^^h^^\zm^xni^n^o hvhii 
<t 1 j t<Dmom±m&mm7f)^p (p^<i>-e) x$>^ 
tr^t. Bmmmz\tmv>^ c-ap) i)^^^n^o 

m os^-wmm) ffii^kxti (tu*) \zM=x\^x\^^^z.h 

^ < (7) ffi CD ^ M ^> pi te T S> ^ o 
[0 0 3 5] 3l]^tJ*^^f^<D§ia?'j:ir:y 

[0 0 3 6] 1. u^s\z'^^^m^^'yy^^i^t 
^(D^^m^^^$>^^. ^^ypiitmj^.i i t^^m.^^i 

X. ^Vh I ] f)^i:kmtfr<ii^\t. i i 56^e» i o 

xo^m-^^mmt^om^^^^ y \z^^nu^^o 

[0 0 3 7] 2. ?fll^^^/^Mchgl^M^I»m•r^o 

[0 0 3 8] 3. m^^^J:ilf^Si^^^\zMr^^^^^m' 
^itT^o ^&<^^mzMLXi[tl'^<D^^^:^i$>0. ^ 
LX^m^^WzS^l.X\t3'Z>(Dyf^m^f)^$>^o 

[0 0 3 9] 4. gWMS^IS^-r^o 

[0 0 4 0] 5. h • :7D-7;i/=fUXA^ffi 
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[0 04 1] m^UY)\^::fV XAlt. P r e n t ice 
Hall Inc.,Englewoocl Ciif 
f s, N. J. , C. H/l/tf"^ hU:t4o<J;t;^K. Xt^ 

gfi" i:l.^^«*i^<D*tc43(.iTB6nSo Xi , O^i 

^mmms\^xi -xo \z^y)^^^n^^o\zmm'r 
^0 ^(o^Mt^. i:kxt}(D3mm^vzmtm<s.\^^(D 

tfinion. ^UTxi t)^^ y^mtim^\zMT^mm^ 

n 5iJ « P# Pel ^ ^ T ^ CO <h M ^ t" ^ « 

[0 0 4 2] m-^'t^&m.mmitmzM-r^mmomm^h 
^zf'£:^wm^m&.r<D^oizn^n^. ^^ki : 
1. i:kxtf\z\'iom\mm^wm'^x^n^o ^rc. 
^:y^i2 <Dttitt\z}tt-yii (ommmmf)mmx^n 

-So 

[0 0 4 3] 2. i;*:[±i;^JCtil9fMc7)^D^;/^ffiP0l(£)- 

[0 0 4 4] ^^\tmmmm^f^-^y ho^n^n^m^m 

3 (Drnm^m^o i :;^(:w* f t(Dm\zm'^i^m&^^&^tz 

i7mm^mf&t^<o\zn'^^'^nf3ii^^rz^xs>^o 
^:^^^uy^mm^2\zm^'^^z.h^fF:'ro ^nsc. 
[0 0 4 5] mix(DmmzMT^m^^yy\tm2\z 

-rs 3O(0]M.S 1 1 . 1 2 *5J:t;^ 1 3 ^J^oTi^^So M 
o\z. ^(D^m(Dl'AXti^<kZSl'Amtj\znfiL^LX:i^ 

1 ^<Dm^^^$>^(Dx\ ^>i?\^'^<Dm^^yy\zi<Dm 

40 ^^I^^Ulo -* I i^^^^Xi^^^. mmzLX. yy 
^ 1 3 3^^^ l^a3:'3'\OjiiKM 1 3 ^ I 0 JCcfcoTS 

$n^o 1 3 i'Aihij^o:)\^^'tn^^o:>m^±x<Dm 

:kMmitt3x$>^<Dx. ±mL'rzm(Dm^\t3x3b^o 
mt&^yy^z:^^ir^m<omt^mifzvxm^x^^o 

[0046]ffllo-*l3 t^^i^^^lET^ D . >t^;e-rs^ 

m^itxs -xo ^ix&^o mmrji^^^\tm^^y 
y\zi^n^n^s'o<Dm^^yi\zmyXhm^^n^o m 

^^yy\tm—(^SL^''M. 1 3 ^ 1 0 ^J^oTt^^Sa Z.<D 
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1 0 ~ I 3 - £ 03^ ~ 1 
€ 03^ 0 

0 

S^Cib -a£3o+fi (xo H-X2 - 2x 
3 ) 

XI— xo^l X2-xo^l 

X3— xo^l X3— xi^O 

X3— X2^0 XQ— X2^1 

X0-X3^0 X0-X3 —£30^—1 £30 

"C>(;)>F^S:t^gli5ffli 1 3 ^ 1 0 t-*fiSbTl^^^o 

Mitrnm^m^. m-o^D :x = o, xi-i, X2 = 

l43ci;IJ^X3 = 1 ^#-2)0 a>V^i. a= 1 04D<J:r>'/3 = 
1 ^{R^T^o T-<r(D 1 ^fcA;t/fc*fT'5©J«^r^f5 0 

T^^o ^'7^ 1 1 , 1 2 43ci:0^ 1 3 (Dmt}\zM't^m 

mmm\t^ti^n. -i, -i43ci:;yc-iT*^p 

^^y^ 1 I , 1 2 ^cfct; 1 3 (DAtflZMT^ij^- 
[0 0 4 8] I^S^Ct^. S^^$n/!:lHlSS;^^*^$nTVi 

-So mf)^^M.^ri^j:oiz. s^^^tx)!tiHjss2 o«. 

1 :feJ:r>*2 2 

[0 0 4 9] -r >/N*-i$'<D2^CDai:^ti^:y^ 1 1 
:^tiANDy— h 2 4'\co— ;5<?5A;^^?^^£b. ffi^rcD 

A:^Jl«^c ^CjIUTV^^o AND^-h 2 4<^ai:'3ti 

<Dmti\zmcxi^^^o ^fz. ^y^i2 (omtj^t 

Xti\t.Xti^l^e\zmZX^^^. ANDy— h2 5(DtB 

;^;^i)ffi^d^cSl;TVi^o AND^— h 2 7^<J:tKAN 
Dy-h 2 %(D\!^1l\tOR'f- V 2 8^C0 2OC0A;0^ 

j^figb. OR^-V2%(r>mti\t.miimf-f\z^^^xm 

mx^^. mmm.miv^m%^^x(r)^'^^nrzmmmm 

i?v^\%2<Dmm(Dc;uy^mfA^m?L^m^^n^x 

^mm\tz.(D^^^nm^r^:ztxmi&^ti^o 
[0 0 5 0] cn\T^(D^^\zm^n^o s' mm 

Ot#^n^lHlS§(h-r^o Eggs' t^^t::. <f)-£CO^n 

y ^mm^m^r^(D\znmm'^mx$>^o zicx\t. 
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^ C7) /i^g^S^ T & ^ C ^ ^ «iL L ;t ij6 T ^ o 

is^iiigso * 0 •y--f i7 ji.cD#«E:^^ u ^ ^ > y * Kr±-r 

[0 0 5 1] S^>i<rti;i::if. BS^jigSo^O-tJ--f 
U ^< ^ >^t:m±'t^<D\Z'£>m^^^XS>^Z,t^^ 

To s-^fiT^^ >^^;i-iHii^^Wr^^^>^G (V, E) t 

^fzitU'^^mmf-hizM-r^mj^.^n^xi^^^o h 

L^^*-huf)^y-hc^OXtlXh^h'r^t. 

m^^f^^i^\z. a^w£ ^o^§aii£ icMiio'frt^o 

[0 0 5 2] l£5S^^7Htl. iy'^7G(c:fctt^ i;*:A 

7Hfi, G<;Dl^A;^*5ci:^*l^aj;f7]I.#.^l^l'^T, 
J!lOM;^cj:4^A hM.^.^}f oTV^^o ^yyH\t. i:kxt} 

m.^o:>mmM^<kzsi»imt}m.^(Dmxm^m^^x. ^ 

x(D 1 ikxtim}^.'^^ ^ (D-r^xomthmtiLim^yy h 
x<Dj^xhf)^^±^^. ^m\zLx. Gx<Di:^ihtfm 
j^.^(D'r^x(DmxM.\t^xh\zx^o mfc. Gi^^zf 

30 mz^n^m.^.f^MMn. MB>#stC^a)g®:^tfij^ 
^t^GfC*3tt^!E(Dfi^(hPli;T^^« *>Lfe, >^^:7 

a>!r«. ii^7.h(D^^X(DmX%±.\Z^n^M^t: 

\t. VyyG\z^\i^^\:k}^ijw\ t.. z.(Di:k\^ti^ 

mW]t^y-Y^t(Dm\Z^^Uyy^^tW^^Z.h\zm 
40 mx^^o H\Z\t. G{Zh^i:k{i;^t}<omzmUM<Dy 
y^W^^. 

[0053] 1991 ^> T)l::i^)X^ti (A 1 g o r 
ithmica). Vol. 6. pp. 5-3 5 Tii^ 
^tltz "Re t iming Synchronous 
Circuitry" L\^^o^^0^m\Z:^^'^X . 
1f-y >4oc]:r/-tJ-^ir^^. ^'m^yy\Z^n^'t^X(D 

^^fA}i^^mm^n'OLm,^\^tzt.^\z. \^^mt^<j^vu 
^ifyyf)^nmm'^mx^^'j^^^K'o+^u^^^mM 

50 ilM^Jf-^. ^T'b^Tct^tC. ^n^€r^±tCijE^-r 
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n^(D^^<Dm^^umiE^^m'r^ct\z^o'^mx$> 

[0 0 5 4] G ^m&mmmmm^ scorns if ^yt 
^i.xH^Gf)^iE>%^n^ih^if^ytT^o t>b 

XM.f)^^<D^y^^H^ X<Dn^7. h • F^i^-To 

[0 0 5 5] m\:^m.^.'ty h:^^um.±y f^h^lt 
H' x<Dm.^MHX(DMjiB'r^mAtmcmm^^':>x 

[0 0 5 6] 

[iac2] 

1 

w' • =w. 

[0 0 5 7] Tfe^o t)Lfee:?&^*X h;6^e)a)8ftffi5fflT 

U'-r if- y >4d ct tx-t?- ^ -fe <i: T t> ^ nx i.^ ^ o 

V > :fe <t ^ -fe a)t$^R^^&]I.^;$i^*#^affi ^ J* o 

m^^'^mj^.^m^^ox. ^n^(Dm^\tu:^^\zmm 
x^m^o ^\z. m&mmmm.^'^mm-t^rzib\z. ^ 

^^tifyyn' ^m^^^^'f)^K}mt^^tt:^\z:^i.^xmf^'r 

-So H^^cfctXH' \z^^f^n^y.h(Dmam.\tm—<Dm^ 

[0 0 5 8] 

[S:3] 

1 



1 

g (u) 4 

[0 0 6 8] MjaT<0±K^Sl^,hv 
[0 0 6 9] 
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[0 0 5 9] fziffU'P^tl^o ZLOif^y^L' 

hLhG^^i:^At}^^^mm<t>- e^nr:>i'Amti 

[0 0 6 0] 

[jS:4] 

1 1 
^1 + 1 « 

10 

[0 0 6 1] COfttDfi^^^tPCiitC^SD. -€-bTGt^ 

S P# T ^ (/ ^ =b CD <h >^ jg T ^ ^ T ^ o 

[0 0 6 2] mmi : fcb^>H' 
[0 0 6 3] iEHJ : H' ^lft<DS^1t-f 
RSrf^0mTC<htC;5:^o g (v) €rv7&^e,H' tc^fett 

[0 0 6 4] 
[SC5] 

1 

r (v) - [ +s (v) ] - 1 

0 — 8 

[0 0 6 5] a>!rt^cn€:H(DiE^;5:'J3^-f ^>^^lg 

[0 0 6 6] ^^MiS^mm^«¥ : SiSP^bfc^ 

yyX<D^mf)^M.XU^'^X.yzym^^t^^X\^^^Z.h^ 

h ^<^M^m^x$>^o hLhu^^n^y.hX&^LT^ 
g (u) ^g (v) +w (e) o SE-^T, 
[0 0 6 7] 

me] 

40 



1 

(v) + +w (e) 

0 — 6 

[S7] 



5^ 



(10) 



17 

[g (u) + 



1 



-] -1^ [g (v) + 



— s 



[0 0 7 0] cnt^. r(u)^r(v)4-w(e)^ [0071] 

1 

g (u) ^g (v) +w (e) 



e 
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•] — 1 +w (e) 



— 6 



r (u) (v) =w (e) *ff^, 



[0 0 7 2] ^nSfc. Jii*LfcUi57-i'^>>>^fr^#S^14 

[0 0 7 3] ^y^mm^n^ ^-bj^d 

[0 0 7 4] 
[^9] 

- 1 



[0 0 7 5] (Dm^^n'0'PU< t^em<DX.yVm$> 
^<DX\ itv^ifv^w (p) -l\Z$>^o SM<^)MSSJ£5i 
^ffl^.^^<^:> g (u) (v) +w (p) -Itr^ 

[0 0 7 6] 

[l?Cl 0] 

1 



20 



30 



[0 0 7 7] <£:in^T. iS5j22(O±fS^5t'5C:^(Ci:0> 
r (u) (v) +w (e) - 1 ^ft^o HfiltCb 

Jc:*3^t§ci<^iiSK±Tcoa;5^ftitiiif(^i, w (p) -1 

:fe<^r/g (u) ^g (v) +w (p) -ITfe^o ^ 

[0 0 7 8] 
[^11] 

1 



— e 

[0 0 7 9] ^JP^. Mjacr)±K^ffil^Cl^:(CJ:0. r 
(u) (v) +w (e) -l^m^o S^oT. Ji« 

[0 0 8 0] lEO^M^^W^yyf'U : u— ^ Vh 

y'^miz'oi^^xm^'r^o M-^-t ^)i<Dyfwz^D. g 

(vh) =orj:<DX. 
[0 0 8 1] 
[^1 2] 



0 — e 



r (vh ) = C- 



[0 0 8 2] ^fz. mzltn,-^^ ^Jl^mji<. u^^:!t^7. 

g (u) — g (Vk ) +w (e) 

[0 0 8 4] S£oT, r (u) =w (e) -l^LT. 
r ( Vh ) - r (u) +w (e) = 1 o h" X<D 

V V ^?1I1± \z \t V ^T^^^YcC 

[0 0 8 5] feLfeH' 7j/i^coa^1j--f i7;i/€:^0<h-r 



+-g (uh) ] -1=0 



[0 0 8 3] 

[^1 3] 
1 

(e) 



1 



0 — e 



0 — 6 



so 



1^ ;i/ A <DS^ ^ o T -5 O T , 
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[0 0 8 6] 
mi 4] 

n- 1 

w (p) <0 

[0 0 8 7] C1C:T> w (p) tiH(C:fett^^iSt" 

[0 0 8 8] 
5] 

n- 1 



0 — e 

[0 0 8 9] ctO*>/h^Vi<7)T\ cntiffi^-y--f iJ'^l/T 

[0 0 9 0] 
[»1 6] 

n 

w (p) <0 

0 — e 

[0 0 9 1] ^l^X-^-i^Mtm^T^^. 

[0 0 9 2] ^^\t:i:iX*^Wf^M^^^^^o 

[0 0 9 3] mmi : S^^Du/^MrBl<f)^^0#^aS 

(£>o) ^mfS.T^rz^\znmm^n^o 

[0 0 9 4] mm : hL^s-^m^mm-D^K)^^ ^ju 

[0 0 9 5] H^m^s^zM^si.rcW^m^^yt'r^o 

^ MtH\z:^^1r^m^'^^ ^ JU\ZMf$:-VX\^^^o 
[0 0 9 6] mm^^^. ^C{Z\tHCO^J^^ ^y^^^w 

[0 0 9 7] u^-f ^>>>^^i»it'r^;tde)fcK»MSSo 

^D-^-f ^)u^^*^^wx$>^^t^miLLxf)^^. 

(0 0 9 8] ^112 : s ' mmmmm^^f^^m^^ 
T iHiK s ^ M^^f '5 c t <fc 0 1# ^) nfc <h -r -5 o 



(11) #P8¥6-2 9 0 2 3 2 

20 

[0 0 9 9] mm : m\zhmmi^rzJ:o\z. eiciTti, 
s-^^^ nfciHigs s fim^mm-D ^^^^^ ji^^mzt^ 
i^^zt^mTrz^fx+^x$>^o 

[0100] m^m^cO^^^E : 1 'AXtl lot. 1 2 • 

in+1 t^m-Dm^iz^^r^xm^-t^. n^^t. dojs 

^<Dm^^^ (n + l) X {(t>-B) c^O t>/h$V^;5f^^;t 
10 tt^ntC^LViCchSr^-To Pij<hli tljchc^rplT 

[0101] 

[^17] 

i -0 

[0 10 2] \z^r)^^^{f^ri^, s<Dn^mt. p 

i,i+l ^ (<f>— s) — (xi + i -Xi) :fecJ:i[Jfxo = X 
n-i =OTfe^Cch^{SiiEf ^COT, (n+1) 

20 [0103] ^#-y--r ^ )l(DyftE : \ i • • • 1 

{;)V(r>mmt^nx. (<f>-£) J:0fe/h$l^>3&^^fcti^n 

\z^V\^^z.t^^'to n^. Pij^ii t\ '^ to:>m(D 

[0 10 4] 

mi 8] 

S P I. i 1 

1-0 

[0 10 5] \Z^r)j^^-^'\'fi^n^. CvlT, Pn,n+1 

t^^-/5=-in t\\ t(Dr^<Dmmx$>^o Pi.i+i ^ 
((f)-£) - (xi+1 -Xi ) ^^fflfs^. "to^m 

[0 10 6] H^^lBlgScOU^<^>^ : S'&fiKUj^clpI 

:^m}ttz.<Dmm<Dmtji^mx&^o Htc ccoffui.^^ 
mm^rnf)^<Dm&:mmoym»:m^inmfi^'r^<D\zm 

40 x(Df^x(Dm'^itm^±x(Dmm\t. <f> - £ (Dmrno 

[0 10 7] ^>^\t^y'^^W}f)^r. HlgS^B 

mm-r^0\Z'Z^mt^'py9'mW)^Wrn't^:^t\t. ^<d 
'^\i^f)m^(D3lmnm^wcW't^ c «h j: o -^mx^ 

50 ^igLijmx(omm\zmv<'r^z.hx$>^. ciosia^b 



(12) 
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22 



[0 10 8] 

S^-fb - S en 



mi 9] 



(2) 



1 



Ij ep, : 



1 



1 J ep 



i 1 



[0 10 9] u^-i ji^^mcu 

[0 110] ^^^nmm-t^i^Jh^^mit^To^mo 

[0 111] 2. E)ffMc7)^0^:/^WrBl^bT(^<()- £ ^ 

[0 112] 3. m^^^<kzsm^m.\zM^^^m^^m 
[0 113] 4. @w&B^^«^r^o ^:nt^> MssiT' 

^^Tcogo^MSS 1 i ^ 1 j tc^^T-S'T'^TcZ) 5 ij's^ 
[0 114] 5. flfflc3S^fcJ:3JcKttcOg/hnx h • 

Xo , Xi , • • • , Xk tt^o 
[0115] 6. Xi, O^i^k;0^*^^y^l 

[0 116] —mti^Xs m3\z^^nx\^^^mm<Dn 
^j^.Lfzmmz^i^^x^m'r^o t(Dm^if^y\ttm4 



m:kit 

X 1 - xo ^ 1 

X3 - xo ^ 1 

X3 - X2 ^ 0 

xo - X3 ^ 0 
^ 0 



" £ 30- £ 20 
X2 ~ xo ^1 
X 3 — X 1 ^0 

XQ — X2 ^1 

XQ - X3 - £ 30" 



- 1 



£ 30 



20 



30 



40 



XQ - X2 - B 20^- 1 



£ 20 



XQ - X2 ^0 

XQ = 0. xi =X2 =X3 = lo ^y^-l 

1 , i2 ^ct^j^is ^t. msizT^-^nxi^^^nm^^n 
fzm^s o^%^rci^\z. im^mmci^m:^\z^^n 

[0 117] m3(Dm^2 0 <t0 5CO(pI8S3 0 t<Dtt1^ 
f)^^^^n^J:o\z. Mft-'t^O'—hltm^S 0X1 0 
fc^fmt^O. ^y^ii JitORmm 3 3 (Dmttt AND 
4(DXtlL(Dm\zm^^n. ^^;/^ l 2 ^^ANDIhI 

gS3 5(?)tts;'7<hAND[HigS3 7 (Dxti LomznMm^ 

tls ^LX'yy^' 1 3 Ji-f >A*— i$^3 2<om;^Ji:AND 
[0 118] 06 ^STia^^bT^fcB^tfyP 

[0 119] ya-}it. mmv<u<&^^mm(Dmmii 

{J>$i±^^*C0S^S*fT3 ^iiTX:^- h Z.(Dm(D 

^^nxi^^^o 

[0 12 0] 7!>>75^^U^^^>^f^ll^. :/Uy^ 6 2 

\zMi^X'i:^wu^uy^mm^mwv. -a^^x. ^uy 

o^3\z^\^^x. miLmm(r>^of^^^mm^mmziiL 

[0 12 1] ^col^, EI2T*$nTVi^ffi^(7)JSgSir 

^:^yV^=yyi:i^^uv^^A\z^\^^xm^^n. 

xhi'h^(Dm^:^^^ib^n^z>$>^m{>^nrzmmj: 
ufj^-Dfztii^ittm^^^vx. ^<D^^y(D^mmf)^^m 

X\t3Z). ^m^^^^zMl^X\tl'::>(Dm^^^^^^zfa 
6 5 \Z^\^^xmiS,it^tl^. 

[0 12 2] CoLfzily hXOmm^^^f)^^^. § 

50 m^^^':^uyi7 6 6\zid\^^xm^'^n. 'ti.xmmom 



(13) 



23 

[0 12 5] ^uy^mm^u^-mm^p^'t^^m'^iz 



:^^y^6 3\zm^x. —m<Dm'>^Mz^'^-m^^$} 



10 
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2] mio)m^om^-t^)<>h^^yx$>^o 
ims] :!^^m\zitr:>xM.m^ti^±y hx(Dmmmm 
mm^mz^o^o\z^&^ntcm(Dm i <^ihiko«iibs 

im4] 0 3OS^^^nrc{HlgSODji^8S-fe^>C>h . z;^ 

J; 3 3 (^S'&^^nfclilSSSr »J ^^-i ^ >{f-r^ ZL <h 
\z<i:Dni^n^m^<D:/ny^mx&^o 

nmx$>^. 

11, 12, 21. 22, 31, 33 
13, 16, 23, 28. 33, 38 
1 4, 1 5, 17, 2 4, 25, 26 
5. 3 6, 3 7 ANDy-h 
1 I . 1 2 . 1 3 ^y'f' 



2 7, 3 4, 



imi] 



im2] 



[04] 



16 yl7 





10 



12 




[05] 



t 

« 



(14) !t#lfl¥6 - 2 9 0 2 3 2 



me] 



1 mM'j ^'yi^ttn'y 




^61 






'^62 
















! ^64 








"•65 








66 












^70 
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